// 118.杨辉三角
package LeetcodeHot100;

import java.util.ArrayList;
import java.util.List;

public class Solution118 {
    public List<List<Integer>> generate(int numRows) {
        List<Integer> list = new ArrayList<>();
        list.add(1);

        List<List<Integer>> result = new ArrayList<>();

        result.add(new ArrayList<>(list));

        if (numRows == 1)
            return result;

        list = new ArrayList<>();
        list.add(1);
        list.add(1);

        result.add(new ArrayList<>(list));

        if (numRows == 2)
            return result;

        while (numRows-- != 2) {
            List<Integer> temp = new ArrayList<>();
            temp.add(1);
            for (int i = 0; i < list.size() - 1; i++) {
                temp.add(list.get(i) + list.get(i + 1));
            }
            temp.add(1);
            result.add(new ArrayList<>(temp));
            list = temp;
        }

        return result;
    }
}
